A Study on Various Data Mining Algorithms Pertaining to VLSI Cell Partitioning
نویسندگان
چکیده
VLSI Cell Partitioning plays a substantial part in VLSI physical design. The task of designing integrated circuits is multifaceted, as modern circuits have a very huge number of modules. It is very much essential to split the circuit into a smaller and meeker logic blocks. In order to build a complex digital integrated circuit, the multi million transistors must be sub-divided into convenientnumber of pieces.This paper provides a heuristic approach by utilizing data mining algorithms to solve VLSI partitioning problem. A detailed study on several data mining algorithms like K-nearest neighbour, Support Vector Machine (SVM), Fuzzy c-means and K-means algorithms and their implementation in VLSI Cell Partitioning is provided.
منابع مشابه
Multi Objective Inclined Planes System Optimization Algorithm for VLSI Circuit Partitioning
In this paper multi objective optimization problem for partitioning process of VLSI circuit optimization is solved using IPO algorithm. The methodology used in this paper is based upon the dynamic of sliding motion along a frictionless inclined plane. In this work, modules and elements of the circuit are divided into two smaller parts (components) in order to minimize the cutsize and area imbal...
متن کاملOptimizing Circuit Partitioning by Implementing Data Mining and Vhdl Tools Pertinent to Vlsi Design
The relevance of VLSI in performance computing, telecommunications, and consumer electronics has been expanding progressively, and at a very hasty pace. In order to build complex digital logic circuits it is often essential to subdivide multi –million transistors design into manageable pieces. Circuit partitioning is a general approach used to solve problems that are too large and complex to be...
متن کاملEvaluation and Prediction of the Impact of Parasite Waves and Cell Phone Use by Pregnant Mothers on the Volume of Amniotic Fluid based on Data Mining Algorithms
Introduction: Nowadays, the effects of radiation and constant use of cell phones have led to some problems. These radiations cause disorders in different systems of human body and even in a growing fetus. The aim of this study was to find the effect of using cell phone and internet by pregnant women on the amount of amniotic fluid. Method: First, a questionnaire was designed and evaluated by o...
متن کاملGraph Partitioning for Dynamic, Adaptive, and Multi-phase Computations
Algorithms that nd good partitionings of highly unstructured graphs are critical in developing eÆcient algorithms for problems in a variety of domains such as scienti c simulations that require solution to large sparse linear systems, VLSI design, and data mining. Even though this problem is NP-hard, eÆcient multi-level algorithms have been developed that can nd good partitionings of static irr...
متن کاملEvaluation and Prediction of the Impact of Parasite Waves and Cell Phone Use by Pregnant Mothers on the Volume of Amniotic Fluid based on Data Mining Algorithms
Introduction: Nowadays, the effects of radiation and constant use of cell phones have led to some problems. These radiations cause disorders in different systems of human body and even in a growing fetus. The aim of this study was to find the effect of using cell phone and internet by pregnant women on the amount of amniotic fluid. Method: First, a questionnaire was designed and evaluated by o...
متن کامل